A systems-oriented introduction to C, with an emphasis on low-level operations, memory management, and debugging. Foundational digital systems concepts and methods will be introduced, including Boolean algebra, basic logic gates, number systems & conversions, integer representation, and theoretical aspects of combinational and sequential logic. Aspects of effective programming such as incremental development, appropriate structure and commenting, and basic testing will be stressed.

A mixed lecture/seminar course intended to improve both reasoning and ability to communicate effectively in front of an audience. Students learn basic forms of ethical argument, they read about ethical situations in which technology and technology professions play a key role, and they participate in student-led discussions about the reading. Students also make oral presentations about both ethical and technical topics, and evaluate each other's presentations in order to improve their sense for what makes a good presentation.

Reviews basic data structures. Covers the mechanics and relative efficiencies of advanced data structures. Students will implement several data structures such as AVL trees, heaps, hash tables, and adjacency lists. Discusses abstract data types such as maps, priority queues, and graphs. Introduction to algorithm analysis, sorting algorithms, and graph algorithms.

Review of sets, relations, and languages. Induction and diagonalization. Finite automata, context-free languages, pushdown automata. Basic complexity theory.